Global convergence of descent processes for solving non strictly monotone variational inequalities
نویسندگان
چکیده
This paper addresses the question of global convergence of descent processes for solving monotone variational inequalities deened on compact subsets of R n. The approach applies to a large class of methods that includes Newton, Jacobi and linearized Jacobi methods as special cases. Furthermore, strict monotonicity of the cost mapping is not required.
منابع مشابه
Approximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کاملA Descent-projection Method for Solving Monotone Structured Variational Inequalities
In this paper, a new descent-projection method with a new search direction for monotone structured variational inequalities is proposed. The method is simple, which needs only projections and some function evaluations, so its computational load is very tiny. Under mild conditions on the problem’s data, the method is proved to converges globally. Some preliminary computational results are also r...
متن کاملModified Descent Methodsfor Solving the Monotonevariational
Recently, Fukushima proposed a diierentiable optimization framework for solving strictly monotone and continuously diierentiable variational inequalities. The main result of this paper is to show that Fukushima's results can be extended to monotone (not necessarily strictly monotone) and Lipschitz continuous (not necessarily continuously diierentiable) variational inequalities, if one is willin...
متن کاملConvergence Properties of Feasible Descent Methods for Solving Variational Inequalities in Banach Spaces
This work is concerned with the analysis of convergence properties of feasible descent methods for solving monotone variational inequalities in Banach spaces.
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 4 شماره
صفحات -
تاریخ انتشار 1995